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An imaae data encoding system efficiently reconstnicts an image through a progressive iniage 
buiWup in stages. An original image is divided into blocks each having NXN picture elements, whose. 
transfLiation coefficients are obtained by orthogonaHransfomiations on their graduated values _ 

The imaae data encoding system has a transfonnation coefficient memory (61) for stonng transfer. 
mS coefficients; a mask information memory (62) for storing mask infonnafaon for masking 
SSLSto S^^^ a masker (63) for masking the most significant bits of the transfonrna ion 
Sclents specified by mask infonnation: a shift information memory (72) stonng quantization 
Sir^holds foT quantizing the transfonnation coefficients: and a quantizer (65) for quantizing the 
masked transfomialfon coefficients per the quantization threshold 

The quantization threshold can be given a value of 2 to an integer power, and quantization can be 
attained by shifting bits of the transfonnatton coeffidents towards less significant l>its by that power. 
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Background of the Invention 

This invention pertains to an apparatus for encod- 
ing data such as continuous tone Image data, and 
more particularty to an image data encoding method 
and apparatus for encoding continuous tone image 
data after splitting it into blocks comprising a plurality 
of picture elements and then performing orthogonal 
transfonnations for the picture elements in each 
block. 

Description of the Related Arts 

It is necessary to efficientiy encode the graduated 
values of respective picture elen^ents, for storing, or 
transmitting, at a high speed and with a high quality, 
image data representing continuous-tone images, 
such as grayscale images and color images, pf which 
information volumes are orders of magnitude larger 
than numerical value data. 

The Adaptive Discrete Cosine Transformation 
(hereafter abbreviated , as ADCT) method, is widely 
used as a method for efficiently compressing image 
data. According to the ADCT method, images are 
divided into blocks comprising e,g. 8x8 picture ele- 
ments. DCT coefficients expressing the distribution of 
space frequencies are determined by performing the 
two-dimensional discrete cosine transformations 
(hereafter abbreviated as DCTs) for this image signals 
from the picture elements of array blocks. The image 
signals are encoded by quantizing the DCT coeffi- 
cients using thresholds determined from visual exp- 
eriments, and then encoded, according to a Huffman 
table obtained statistically from the quantized coeffi- , 
cients. 

Figure 1 is the block diagram of an encoding cir- 
cuit according to the ADCT methods Below is a des- 
cription of its encoding processes. A twordimensiqnal 
OCT unit 4 receives, at its input tenrninal 3, six^-four 
{64> image signals for an image block comprising 8x8 
picture elements^ as shown in Figure 2. The two- 
dirnensional DCT unit 4 orthogprially transform$^ th^ 
received image signals into coefficients (calculatest 
the DCT coefrK:ients>.having a space frequency dis- 
tribution shown in Figure 3 and outputs them to a 
linear quantizer 5. 

Figure 4 is a block dtagranri of the, two-dimen- 
sional DCT unit 4, Aone-dinniensiona! DCT unit IQper- 
fonns a one-dinnensiqnal DCT for the image signals 
received at the terminal 3. A transjjoser 1 1 transposes 
the, coefficients in the block,and outputs the result to 
a one-dimensional DCT unit 12, which performs a 
one-dimensional DCT similarly to the one-dimen- 
sional DCT unit 10 for the received signals and out- 
puts them to a transppser 13, The transposer 13 
transposes the matrix similarly to the eariier described 
transposer 11 and outputs it to a terminal 14. By per- 
fomning sirnflar processes for all array blocks of the 



image data, the inputted signals are transformed to 
OCT coefficients. 

The explanation continues by referring back to 
Figure 1 . The linear quantizer 5 lineariy quantizes the 

5 received DCT coefficients according to the quanti- 
zation matrix 2 composed of the thresholds shown in 
Figure 5, which have been determined from visual 
experiments, so that quantized coefficients such as 
those shown in Figure 6 are obtained. As shown in 

10 Figure 6, the DCT coefficients having values less than 
the corresponding thresholds become "0", thereby 
generating quantized coefficients, among which only 
the DC components and only a few AC components 
have non-zero values. 

15 The two-dimensionally arrayed quantized coeffi- 

cients are rearranged into a single dimensfon. per the 
scan order called zigzag scan as shown in Figure 7, 
to be inputted into a variable length encoder 6, The 
variable length encoder 6 encodes with variable 

20 length the difference between the DC components at 
the head end of a picture block and the DC compo- 
nents of the preceding block. It also encodes with vari- 
able length the values [coefficients whose values are 
other than (0)] of the AC components having the sig- 

25 nificant coefficients (hereafter called indices) and the 
run lengths (hereafter referred to as runs) of the insig- 
nificant coefficients [coefficients whose values are 
(0)1 up to that point for the respective blocks. A coding 
table 7 composed of a Huffman table created by the 

30 statistical data for respective images is used to 
encode respective DC and AC components. A termi- 
nal 8 outputs in serial the encoded data. 

Subsequently, the coded data obtained by the 
eariier described circuit is reconstructed into an image 

35 by the following method. Figure 8 is a block diagran> 
of a restoring circuit per the ADCT method. A variable 
length decoder 21 decodes coded data inputted from 
a terminal 20 by a decoding table 22 corifigured 
inversely to the Huffman tab|e into fixed length data 

40 comprising indices and runs, and outputs them to a 
dequantizer 23. The dequantizer 23 restores the DCT 
coefficients by dequantizing the received indices 
through rriultiplications pf the respective data by the 
quantization matrix 28. Then, the dequantiier 23 out- 

45 puts the dequantrzed DCT coefficients hereafter 
abbreviated as dequantized coefficients to a two- 
dimensional inverse DCT unit 24, The two-dimen- 
sional inverse DCT unit 24 orthogonally transforms 
the received dequantized coefficients through an 

50 inverse DCT transformation, and transforms the coef- 
ficients indicating the distribution of space fre- 
quendes into image signals. 

The two-dimensional inverse DCT unit 24 is exp- 
lained below in detail Figure 9 is a block diagram of 

55 a two-dimensional inverse DCT unit A one-dimen- 
sionai. inverse DCT unit 31 perfonms an inverse DCT 
for the dequantized coefficients received at a terminal 
30 and outputs them to a transposer 32. The trans- 
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poser 32 transposes coefficients in a divided block 
and outputs them to a one-dimenstonai inverse OCT 
unit 33. The one-dimensional inverse DCT unit 33 per- 
forms another one-dimensional inverse DCT for the 
received transposed coefficients and outputs them to 
a transposer 34. The transipdser 34 transposes the 
coefficients in the matrix, again. Imiages are restored 
by Gutputting signals obtained by the above proces- 
ses from a terminal 25. 

According to the ADCT rhethod. quantized coef- 
ficients are obtained by quantizing DCT coefficients. 
Figure 10 is a block diagram of a conventional linear 
quantizing circuit 

The DCT coeffidents inputted from a lenninat 40 
are supplied to and stored in a DCT coefficient recep- 
tor 44, which sequentially outputs to a divider 45 DCT 
coefficients in a block at intervals controlled by the 
data read-out signal (RED1) from a timing controller 
41. 

Similarly, the quantization threshold storage 42 
sequentially outputs quantization thresholds of the 
DCT coefficients to the divider 45 per the data readout 
signal (RED1) from the timing controller 41. The 
divider 45 quantizes the received DCT coefficients 
according to quantizing threshold^, and outputs the 
result to a latch 46 as quantized coefficients (QUD). 
The timing controller 41 generates latch signal (LAT1 ) 
for the data in the latch 46 by catculating the access 
time of the quantizer. On receiving the latch signal 
(l_AT1), the latch 46 latches the quantized coefficients 
and outputs the quantized coefficients from a terminal 
43. 

After the quantization of the cpefficient is com- 
pleted, the timing controller 41 instructs the DCT coef- 
ficient receptor 44 and the quantization threshold 
storage42 to read the next DCT coefficient and quan- 
Uzation threshbid for its quaritizatioh. By repeating the 
sequence, comprising reading ^ DCT coefficient 
stored in the DCT coefficieritr^ dividingittjy 
tile quantikation Ihreshpid stored in the quantization 
threshold storage 42, and biitputtingj the as the 
quantized coefficient, in a sfmff^f manne^^ ele- 
■rrtents ir>a bjockandforal^bfpcfts DCT 
ctj^fficients in the innag^ 

Meanwhile^ the coded data is irecoris^^ 
image by dequantizatlon in the follovving manner. Fig- 
ure 11 is the block diagriam of a conventional linear 
dequantizing circuit A variable length decoder 51 
decodes coded data inputted frdrri a tenminal 50 to 
quantized coefficients and inputs them to a quantized 
coefficient receptor 54. The quantized coefficient 
receptor 54 sequentially outjpuis received quantized 
coefficients on a orieTby-ohe basi^ to the multiplier 55 
per a data read-out signal (RED2) from a tinriihg con- 
troller 52. Also, the quantization thresihold storage 56 
sequentially outputs to a multiplier 55 quantization 
thresholds corresponding to the respective dequan- 
tized coefficients. The multiplier 55 dequantizes the 



received dequantized coefficients according to qu^^^- 
tization thresholds. The timing controller 52 calculi 
the access time of the respective circuits and gener- 
ates a latch signal (LAT2) instructing a latch 57 to 

5 latch data. On receiving the latch signal (LAT2); the 
latch 57 latches the dequantized DCT coefficients and 
outputs them to a tenminal 53- 

After the dequantizatlon of the quantized coeffi- 
cient is completed, the timing controller 52 instructs 

10 the quantized coefficient receptor 54 and the quanti- 
zation threshold storage 56 to read the next quantized 
coefficient and quantization threshold corresponding 
to the next coefficient for its dequantization. By 
repeating the sequence, comprising reading the 

15 quantized coefficient stored in the quantized coeffi- 
cient ireceptor 54, dequantizing it according to the 
quantization threshold stored in the quantization 
threshold storage 56, and outputting the result, in a 
similar manner for air DCT coefficients representing 

20 all picture elements in a block and for all blocks in a 
screen, all DCT coefficients in the screen are res- 
tored. 

The encoding per the conventional method des- 
cribed above performs a quantization by dividing DCT 

25 coefficients having eleven (1 1 ) bits by 2"^ (i.e. shifting 
by n2 bits). The quantization processing shifts away 
the least significant n2 bits of the DCT coefficients 
having 1 1 bits, thereby producing quantized data hav- 
ing (11-n2) bits;. However, since the data volume is 

30 large, the method has the problem that the transmis- 
sion and restoration take too much time. Furthermore, 
since high quality image data has a larger code 
volume, the transmission and restoration take an 
even longer time. 

35 A database systern requested to display a stored 

screeri, for instance, can be used in a way that the 
target screen is found only by actually viewing 
screens. Hence, not only a high speed image recon- 
struction but also a progressive image buildup pro- 

40 ducihg a screeri istagerby-stage is desirable: 

Summary of tfie frtyentipn 

this inventibn aims at providing an image data 
encoding rhethod and apparatus efficiently enabling 
high quality progressive image buildup. 

This in veritlorf pertains to an image data encoding 
system capable of efficiently reconstructing an image 
through a progressive image buildup in stages, in 
50 which an original image is divided into blocks each 
having NXM picture elernents, each block being trans- 
formed into DCT coefficients by two-dimensional dis- 
crete cosine transformations on their graduated 
values. 

55 This inventton configures the image data encod- 

ing system to have a DCT coefficient menrwry for 
memorizing DCT coefficients, a mask information 
memory for memorizing mask inifonnation for masking 
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OCT coefficients, a masker for masking the most sig- 
nificant bits of the DCT coefficients specified by mask 
informatkjn. a quantization threshold memory 
memorizing quantization thresholds for quantizing the 
DCT coefficients, and a quantizer for quantizing the 
masked DCT coefficients per the quantization 
threshold. 

The quantization threshold can be expressed in 2 
to a power, and quantization can be attained by shift- 
ing bits of the, DCT coefficients towards less signific- 
ant bits by that power. 

Brief Description of the Drawings 

Figure 1 is the block diagram of encoding accord- 
ing to ADCT method; 

Figure 2 is an exemplary table of original image 
signals; 

Figure 3 is an exemplary table of DCT coeffi- 
cients; 

: Figure 4 is the block diagram of a two-dimen- 
sional DCT unit; 

Figure 5 is a table of quantization thresholds for 
DCT coefficients; 

Figure 6 is a table of quantized coefficients; 
Figure 7 shows the zig-zag scan order for scan- 
ning quantized coefficients; 
Figure 8 is the blcKik diagram of a restoring circuit 
according to the ADCT method; 
Figure 9 is the block diagram of a two-dimen- 
sional inverse DCT unit; 

Figure 10 is the block diagram of a conventional 
linear quantcing circuit; 

Figuresil is the block diagram of a conventipnal 
dequantizing circuit 

Figure 12 is the block diagram designating a prin- 
ciple of ah image date encoding apparatus 
according to the present invention; 
Figures 13A to 13D illustrate the quanUzation of 
DCT coefficients according to this invention- 
Figure 14 shows the system configuration of ah 
embodimeniof the presentinyentipn; _ 
Figure 15 is 3 shift InfoflFnatidn tab^^^ 
shift infoFmatioa for the respective OCT coeffi- 
cients in tfie first stage In the embodiment shown 
in Figure 14; 

Figure 16 is a table showing the mask information 
for respective DCT coefficients in the secppd 
stage in the embodiment shown in Figure 14; 
Figure 17 . is a table TP*' showing the shift infor- 
mation for respective DCT coefficients in the sec- 
ond stage in the embodiment shown in Figure 14; 
Figure 18 shows the cohfiguration of a mask pro- 
cessing drcuit used ia the embodiment shown in 
Figure 14; 

Figure 19 shows an example of the data configu- 
ration at point A shown in Figure 18; 
Figure 20 is a flowchart showing the quantizing 
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actions for the first stage; 
Figure 21 is a flowchart showing the quantizing 
actions for the n-th stage; 
Figure 22 shows an information table in the embo- 
diment shown in Figure 14 designating the rela- 
tion among the stage number, the mask 
information and the shift infonnatbn; 
Figure 23 is a table of the quantized coefficients 
quantized in the first stage by the shift information 
shown in Figure 15; 

Figure 24 is a table of quantized coefficients 
quantized in the second stage by the shift infor- 
mation shown in Figure 15; 
Figure 25 is a table of 8-bit quantizations; 
Figure 26 is a flowchart of \he quantizations 
according to the second embodiment of this 
invention; 

Figure 27 shows the DCT coeffidents quantized 
in the first stage; and 

Figure 28 shows the DCT cx)efficients quantized 
in the second stage. 

Description of the Preferred Emfc>odiments 



The preferred embodiments of this invention are 
described in detail below. 

Figure 12 is the block diagram designating a prin- 
ciple of an image data encoding apparatus per this 
invention. 

30 This invention pertains to an image data encoding 

apparatus quantizing the transformation coefficients 
obtained through performing two-dimensipnat dis- 
crete cosine transformations on graduated values of 
a plurality of NXN picture elements in the respective 

35 blocks divided from an image. 

A DCT coefficient storing unit 61 memorizes the 
inputted DCT coefficients. A mask inforniation storing 
unit 62 memorizes the mask inforrnatiph for masking 
NXN DCT coefficients in the blocks, A masker 63 

40 masks the most signilica nt bits of the DCT coeffidents 
memorized in the DCT coefficient storing unit 61 
according to the mask infprrnalipn mero^ 
mask iriformation storing unit 62: A threshbld sf£>nng[ 
unit 64 memorizes thresholds for quantizirijg: MXf^^^ 

45 DCT coefficients in the masked block, A quanttzer 65 
quantizes the DCT coefllcients, which are nmasked by 
tiie masker 63» by the thresholds expressed in powers 
pf 2 stored in tiireshdd storing unit For instance, the 
quantizer 65 shifts the bits of the DCT coefficients by 

50 the exponents of the powers. 

The DCT cqeffident storing unit 61 stores the 
inputted DCT coeffidents and supplies them to the 
masker 63, The masker 63 masks the most significant 
bits, which are indicated by the mask information 

55 stored by the mask information storing unit 62, of the 
DCT coefficients and supplies them to the quantizing 
unites. 

The quantizer 65 quantizes the DCT coefficients 
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masked by the thresholds stored in the quantization 
threshold storing unit 64. This quantization Is equival- 
ent to shifting the most significant bits of the DfCT coef- 
ficients by the logarithmic values to the base 2 of the 
threshold^ which can be expressed in powers of 2. 

For instance, the above configuration enables the 
quantizer 65 to shift the most stghificant bits of the 
OCT coefficients by a first predetemiined digit number 
in the first stage. It enables the rnasker 63 to hiask the 
1 1-n1 (n1 is the bits shifted in the first stage) and the 
quantizer 65 to further shift the currently most signifi- 
cant bits by a second predetermined digit number in 
the second stage. Hence, the first stage generates 
data for reconstructing a rough image and the second 
stage generates data for reconstmcting an image 
having a higher resolution. That is, a rough image is 
reconstructed from the data, which are quantized 
coefficients, obtained in the first stage, and then a 
more detailed image is progressively built up from the 
data obtained in the second stage. Thus, it is effective 
e.g. for searching a desired image from among a mul- 
tiplicity of images stored in an image database. 

Figures i3A through 13D illtiistrate the quanti- 
zation of OCT coefficients per this invention. Figure 
13B shbwis a case in which all OCT coefficients are 
quantized finally by 2"2 through two-stage progirefssive 
encoding. Th^ DCT coefficients comprise I t bits as 
shownin Figure 13A. 

In the first stage, when the quantization threshold 
q(l/for thel-th OCT coefficient is set to 2"^, as shown 
in Figure 13C, it is quantized by 2"^(, where 2»^>2n2) 
and th^ result is encoded. Here, mask infonnatioh n(i) 
for air bCT coefficients in the first stage is set to "O". 
As desicribed later, mask infonriation "0" indicates that 
the bits configuring OCT bbefficients mask nothing. 

Mask irifpmiation n(i) for the i-th OCT coefficient 
in the second stage (Figure 13D>^ and 
th€^ citfenti^ion ttireshold q0j for the^ htti DGt 
cient fs set td^^2 Then, the masker 63 masks the 
mosVsignific^ht ti-ni f)ife of t pcf cdefficfent, 
encodes the result by qua ntizing; it by 2*^ and fransr 
miteth^^iSS^ 

Ih^ ieiua)^^ isi perforrned by 2^^ Ye^ inven- 
tion, the quantization in the^ftretsta^e is pe^^ by 
2"^ and that in the second stage iis feeifphrned by 2"2. 
These twb quantizations reduces the number of sig- 
nificant bits: frbri) the conventional 11-n2 to n1-n2 in 
the second stage, Nanriely, significant bits 1 1-n2 are 
transmitted at one stage in a conventional: art !n con- 
trast, in the present invention, H-nj bits are divjded 
inid 11-nt bits and nt-n2 bits, are transmitted in two 
stages, and thus, significant bits which are transmit- 
ted pelf stage can be rbduced. 

Figure 14 shows the system configuration of an 
embodiment of this invention. A DCT coefficient 
receptor 73 stores the DCT coefficients inputted from 
a terminal 71. An informatk>n table 78 stores mask 
information and shift information for the respective 



DCT coefficients. Mask informatfon and shift infor- 
mation conrespond to the stages and are read in 
respective stages. A mask inforrnation storage 7U 
stores the mask information and a shift information 

5 storage 72 stores the shift information. 

The OCT coefficient receptor 73 outputs the 
memorized DCT coeffidents to a masking processing 
unit 75. Atat>out the same lime, the mask information 
storage 70 outputs to the masking processing unit 75 

10 the mask information (MBIT: 0 through 15) respect- 
ively corresponding to the outputted DCT coefficients. 
The masking processing unit 75 masks DCT coeffi- 
cients according to the four-bit data (MBIT: 0 through 
15) supplied from the mask information storage 70. 

15 Figure 15 is a shift infonmatlon table showing the 

shift information for the respective DCT coefficients in 
the first stage and which is stored in shift infonriation 
storage 72. The numbers in the respective frames 
indicate that the DCT coefficients are shifted towiards 

2a the less significant digits by those numbers of bits 
(and the most significant bits receive 0). Since DCT 
coefficients are transmitted no earlier than the first 
stage, the most significant bits need not be masked in 
the first stage, and all DCT coefficients have the mask 

25 bit number of 0. 

Figure 16 is a table showing the mask information 
for respective DCT coefficients in the second stage 
and which is stored in mask information storage 70. 
Figure 17 is a table for showing the shift information 

30 for respective DCT coefficients in the second stage 
and which is stored in shift information storage 72. 
The mask information in the second stage has a value 
equal to the difference obtained by siibfracting the 
number of bits to be shifted in the first stage from 1 1 , 

35 i.e. (1 1-n1 bits indicated by shift infonnation). After the 
quantization is performed based ohf the information 
shown in Figures 15, 16 and 17 by the first and second 
stages described earlier, all elements have DCT coef- 
ficients of 8 bits. 

40 Meanwhile, the reconstructing side reconstructs 

2"2 quantized diata by perfonming bit additions by 
adding the data restored ir* the first stage as the 
higher $igr)if!eaht11-h1 bits and the data restbred in 
the second stage as the lower significant n1-n2 bits. 

45 Also, by dividing quantized data into a plurality of data 
having respective bit numbers and encoding them, 
the trantsnriission to and the restoration at the receiv- 
ing side enables images to be progressively built up, 
thereby shortening the tirhe necessary for the proces- 

50 sing to display the entire screen, albeit the screen 
shows only a rough image. Further, as with the quan- 
tization matrix, storing 64 pieces of independent mask 
informatron for the respective DCT coefficients 
enables an image quality to be controlled flexibly cor- 

55 responding to the image. 

Figure 18 shows the configuration of the masking 
processing unit 75 used in this embodiment A data 
converter 75-1 converts data inputted from the mask 
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iftformation storage 70 into 11-bit data, which is inver- 
2d by an inverter circuit 75-2, 

Figure 19 shows an example of the data configu- 
ration at point A shown in Figure 18. Mask Information 
MBIT consists of 4 bits. It has the values of 0 to 1 1 and 
the values of 12 to 15 are "don't care", [In case of an 
M bit quantization, the maximum value of MBIT is (M).] 
Since the DCT coefficient has 11 bits in the embodi- 
ment of this invention, a data converter 75-1 outputs 
"1" for the number of bits conesponding to the value 
of MBIT comprising 4 bits. The invertbr circuit 75-2 
inverts the bits, thereby providing the 11 bit mask 
information. An AND circuit 75-3 provides the logical 
product between the (mask information) data output- 
ted from tiie inverter drcuit 75-2 and the OCT coeffi^ 
cients inputted from ttie DCT coefficient receptor 73, 
so that tiie rriost significant bits (11) of the DCT coef- 
ficients are masked and becomeO. Here.the AND cir- 
cuit 75-3 comprises 11 two-input AND gates 
calculating the logical AND for the respective bits. 

The explanation continues witti reference revert- 
ing to Figure 14. A shift infonmation storage 72 outputs 
to a shifter 77 shift number signals (SFT) per tt>e sig- 
nals from tiie timing controller 76. The shifter 77 shifts 
the masked OCT coefficiefnts by the shift number indi- 
cated by tiie shift nurnber signals (SFT). the shifted 
DCT coefficients are outputted to the latch 74. latched 
by latch signals (LAT) from tiie timing controller 76 
and outputted to a terminal 79. By peirforming these 
processes for the entire block and for ait the blocks, 
one stage of quantization of a screen is completed, 

The actions shown in Figure 14 are for quanti- 
zation of a screen for a particular stage, and the 
actions are repeated for the numberof tiie stages. The 
timing controller 7& perfpnns tiie stage controls. 
When the actions for the respective stages begin, the 
coHBsponding pieces among the ttrose of the mask 
information and shift information stored in the infor- 
mation fable 7a are r 

rriation storage 70 and the shift infonmation storage 

72.- 

: ' the op&^tiort of timmg controller 76 are^ ^xp- 
tained in further detail. Figure 20is a flowchart show- 
ing ttie quantizing actions^^fer tiie first stage. Figure 21 
ii-a flowchart Showing the <|uantfzing actions for the 
h-th stage; the following is a description of the res- 
pective steps ST1 through ST12 shown in Figures 20 

and21. ; 
ST1: When the actions for tiie first stage begtn, shift 
information is downloaded from tiie information table 
78 arid is stored In the shift information storage 72. 
St2: Counter value i is set to 0. The counter is pro. 
vided in tiie timing controller 76, 
ST3: the DCT coefficient receptor 73 receives one^ 
block of data in a screen (8x8 DCT coefficients). 

The above steps ST1. ST2 and ST3 conclude tiie 
initial processing of a block. 

ST4: One DCT coefficient is read for performing a 



quantization, 

ST5: l-th shift infonnation con-esponding to the 

address of the above DCT coefficient is read. 

ST6: DCT coefficients are shifted towards the less 

5 significant bits based on the shift information. 

The above steps ST4. ST5 and ST6 conclude tiie 
quantization of one DCT coefficient 

The counter value i described earlier indicatesthe 
current coefficient among tiie 8x8 DCT coefficients in 

10 a block and the positton (address) of the shift infor- 
mation. 

ST7; To process the next position, counter value i is 
incremented by 1. 

ST8: It is checked whetiier or not the counter value i 
IS reaches 64. If i does not reach 64 (N), the steps from 
ST4 are executed again. If i reaches 64 (Y). since all 
64 DCT coefficients in a block are quantized, the pro- 
cess goes on to the next step ST9. 
ST9: It is determined whether or not tiie entire DCT 
20 coefficients in ail blocks iri tiie image have been quan- 
tized. If it is not (N) determined that the entire DCT 
coefficients in a block in the image have been quan- 
tized, Uie. step reverts to ST2 to process the next 
specified t)lock. If it is (Y) determined that the entire 
25 DCT coefficients in all blocks in tiie image have been 
completely quantized, the actions in tiie first stage are 
completed. The DCT coefficients thus quantized in 
the first stage produce image dat^ for obtaining a 
rough image. 

30 When further actions are necessary for the sec- 

ond stage and tiiereafter, quantizations for tiie n-th 
stage begin as shown in Figure 21. Since quanti- 
zations are initially perfomied in tiie first stage, no 
DCT coefficients partially quantized exist at tfie begi- 
ns nning of tiie first stage. Yet, when tiie second or later 
stage begins, since some DCT coefficients are 
already quantized, they need to be masked, so tiiat 
they are not quantized, 

ST1 0: In lieu of ST1 . shift informatibn and nnask infor- 
40 mation are downloaded in tiiis step for the h-th stage 
quantization. That is mask inforrnation is istor ed in the 
ma^ information storage 70 and shift informatibn fe 
stored in the shift infornrie^ 
ST1 1: Before step St5 for reading shift fnfbmiatidn^ 
45 mask infonnnatiori corresponding to the address 6f tiie 
read DCT coefficients are read. 
ST12: The DCT coefficients are masked by tile mask 
infontiation, and the process reverts to step ST5, 
These procedures enable the shift inforrnation 
50 and mask infonmation to be changed each time the 
DCT coefficients are quantized. 

The infonnation table 78 shbwri in Figure 14 
stores the mask infonnation and shift infonmatton in 
stage units, as shown in Figurie 22. The mask infor- 
55 mation storage 70 and shift information storage 72 re- 
spectively store the mask infonnation and the shift 
information of each stage. The first emtKxJiment of 
this invention requires ttie information table 78 to have 
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the capacities for storing the various mask information 
for stages. 

Figure 23 is a table of the quantized coefficients 
quantized in the first stage by the shift information 
shown in Figure 15. Shift information changes in cor- 5 
respondence with the respective OCT coeffidents 
and is quantized corresponding to these changes. 

Figure 24 is a table of quantized coefficients 
quantized in the second stages. !n the second stage; 
quantizations are performied based on the mask infer- io 
mation and shift information for respective OCT coef- 
ficients in the second stage as shown in Figures 16 
and 17- 

The quantized coefficients in the first stage 
shown in Figure 23t and the quantized coefficients in is 
the; second stage shown in Figure 24 generate data 
for progressively building an Trnage up, so that 8-bit 
quantizations shown in Figure 25 are completed. 

Although the first stage quantization described 
earlier does not perform an masking operation, if 20 
mask infonmation is set to 0, then masking actions are 
not performed e.g. in the first stage. The actions in the 
n-th stage can be the same as those in the first stage. 

Although the shift length changes in con-espond- 
ence vi/ith the respective DCT coefficients in a block 25 
in the first embodiment of this invention described ear- 
lier, it can he set constant in a stage with reigard to one 
block, as in a second embodiment of this? invention 
explained below. When the shift length changes in 
correspondence with the OCT coefficients in a block, 30 
an image is; progressively built up in a way most suited 
to human vision. On the other hand, when all shift 
lengths in a pjarticular stage are set constant within 
one block, although the rnost suitability for human 
vision cannot be attained^ the circuit for niembrizing 35 
shift lengths; c^n be srnaller and the circuit is simplt- 
■fied." 

Figure 26 is a flpwQhart of the quahtiz^^ 
the second ernbodirnent of this inventionf. 
ST20:, §hift inforrhation; and rnask infbnfnaliQn of the 40 
N-th, stage is specified^ whfch ^d 
infbrmatfon and sftifiiinfoTO^ 
in f igure^ 22^, The^ secorid embodiment requires the 
Information tabfe 78 to have the capacities for 
memorizing only orie piece of shift infonmatidrTf a 45 
one piece of mask information per stage. In addiUon, 
the memory capacity of the information table per the 
second enibodiment needs to be only t/(NXN)th of 
that per the first embodiment After the mask infor- 
mation for the stag e is stored in the mask information so 
storage 70, it is outputtefi to the masking processing 
unit 75. After the shift iriformation for the stage is 
stored in the shift information storage 72, it is output^ 
ted to the shifter 77. 

When the actions for the n-th stage begins, shift S5 
information and mask infonnatfon are downloaded 
from the information table 78. 
ST21: The counter value i is initialized to 0. 



ST22: The OCT coefficient receptor 73 stores DCT 
coefficients in a block. 

ST23: The DCT coefficient specified by the counter 
value i is read from the OCT coefficient receptor 73. 
ST24: The DCT coefficient is masked. 
ST25: The DCT coefficient is shifted towards the less 
significant bits based on the shift information, thereby 
concluding the quantization of the DCT coefficient. 
ST26: To quantize the next DCT coefficient, the 
counter value i is incremented by 1. 
ST27: It is determined whether or not the counter 
value i is 64. If the counter value i is detennined not 
(N) to be 64, the process reverts to step ST23. If the 
counter value i is determined to be (Y) 64, since all 64 
OCT coefficients in a block are quantized, the process 
goes on to the next step, ST28. 
ST28: ft is determined whether or not ail blocks in an 
image are quantized. If it is determined that not (N) the 
quantizations of all blocks in the image have been 
completed, the process reverts to ST21. If it is (Y) 
determined that the quantizations of all blocks in the 
image have been completed, the processes for the n- 
th stage ^e consummated. 

Since the actions illustrated in Figure 26 do not 
require masking in the first stage, the result of no 
masking is obtained by nriaking the rnask information 
Q. 

In the above processes, if six (6) quantization fe 
perfonned in the first stage, its shift length is five (5) 
bits. Five (5) bits are shifted without masking in the 
first stage, and after five (5) bits are iriasked six bits 
(6) bits are masked and three (3) bits are shifted in the 
second stage. The processes in the first stage and the 
second stage enable 8-bil quantization to be perfor- 
med with results similar to those shown in Figure 25. 

Figures 27 and 28 show quantization coefficients 
obtained in the first stage and the second stage,, re- 
spectively. 

Although the aboye description uses the first and 
second embodiments of this invention as exampte^^ 
the application of this inventiipn is not limited to such 
embodiments. For instance, by Ijaving processors 
performtheactions shovyn in F^^ 21 and 26^ 
similar eiffeds can be attainied 

As described above, this inverition enablets a 
high-quality Image to be reconstructed by encoding a 
high resolution image using rough quantizations prior 
to ordhiary quantizations. For a case where conven- 
tfonal progressive image buildup can reconstruct 
images in a maximum of 64 stiages, because it is con- 
trolled by the number of coefficients in a block to be 
encoded. This invention can do it in, for example, a 
maximum of 704 stages by comt)ining.the number of 
quantizing bits and the number of coefficients in a 
block, thereby enabling an effident progressive 
image buildup matching the application. 
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Claims 

1. An image data encoding method comprising: 

a step of dividing an original image into a 
plurality of blocks respectively comprising NXN 5 
picture elements; 

a step of obtaining transfonmation coeffi- 
cients by performing orthogonal transformations 
on the graduated values of said NXN picture ele- 
ments in the respective ones of said plurality of io 
blocks; 

a step of masking the most significant bits 
of said transfonmation coefficients, the number of 
said most significant bits being specified by 
received mask infonmation; and is 

a step of quantizing NXN transformation 
coefficients in said plurality of blocks by a 
threshold having values of 2 to an integer power 
with the power being specified by received shift 
information. . 

2, The image data encoding method according to 
claim 1, wherein: 

said step of quantizing NXN transfor- 
mation coefficients are perfomr^ed by shifting bits 25 
by said power. 

.3. An image data encoding method comprising: 

a step of dividing an original image into a 
plurality of blocks respectively comprising NXN 30 
picture elements; 

a step of obtaining transformation coeffi- 
cients by perfonming orthogonal transfonmations 
on the graduated values of said NXN picture ele- 
ments in the respective ones of said plurality of 35 
blocks; 

a step of quantizing NXN transformation 
coefficients in said plurality of blocks by a first 
threshold having values of 2 to an integer power 
in a first stage; . . 

a step of masking the most significant bits 
of said traiisformation coefficients, the number of 
said most significant bits bemg specified by 
received mask information in later stages; and 

a step of quantizing said NXN transfer- 45 
matkDn coefficients in said plurality of blocks by a 
respective threshold for each of saiid later stages 
being specified by received shift informatfon in 
later stages. 

50 

4. The image data encoding method according to 
daim 3, wherein: 

said step of quantizing NXN transfor- 
mation coefficients are perfonned by shifting bits 
by said power expressing said respective 55 
threshold, 

5, An image data encoding apparatus: 

9 



dividing an original image into a plurality of 
blocks respectively comprising NXN picture ele- 
ments; 

obtaining transfomriation coefficients by 
performing orthogonal transformations on the 
graduated values of said NXN picture elements in 
the respective ones of said plurality of t>locks: 

said image data encoding apparatus com- 
prising: 

a fransfprmation coefficient memory 
means for storing received transformation coeffi- 
cients; 

a mask means for masking the most sig- 
nificant bits of said transformation coefficients 
memorized in said transfonmation coefficient 
memory means, the number of said most signify 
cant bits being specified by rece^ived mask infor- 
matipn; and • 

a quantization meanS; for quantizing said 
transformation coefficients masked by said mask 
means according to a quantization threshold. 

6. The inriage data encoding apparatus according to 
claim 5^ wherein: 

said quantization threshold has a value of 
2 to an integer power, 

said qtiantizing means shifts bits of said 
transfonnation coefficients towards less signific- 
ant bits by said power. 

7. An image data encoding apparatus: 

dividing ah original image into a plurality of 
blocks respectively comprising NXN picture ele- 
ments; 

obtaining transformation coefficients by 
performing orthogonal transforn)ations on the 
graduated values of said NXN picture elements in 
the respective ones of said pluralify of blocks: 

said image data encoding apparatus con>- 
prising: 

a transforma^tion coefficient memory 
means for memprizing received transformation 
coefficients; 

a mask infonriation memory means foF 
memorizing NX!N pieces of mask information for 
masking NXN transfonmation coefficients re- 
spectively in said plurality of blocks; 

a mask means for masking the most sig- 
nificant bits of said transformation coefficients 
memorized in said transformation coefficient 
memory means, the number of said most signifi- 
cant bits being specified by received mask infor- 
mation; 

a quantizatfon threshold memory means 
memorizing NXN quantization thresholds for 
quantizing said NXN transformation coefficients 
respectively in said plurality of blocks; and 

a quantization means for quantizing said 
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trahsforrnatibn coefficients masked by said mask 
means according to the quantization threshold 
memorized in said quantis^ation threshold menv 
ory means. 

5 

8. The image ddta encoding apparatus according to 
daim 7, further cdmprising: 

a cbhtiiof means for controlling the oper- 
ations of said quantization means and disabling 
said mask means in ai fiiFsl stage and the oper- io 
ations of siaid madk means and said quantization 
means after said first stage. 

9. The image data encoding apparatus according to 
daim 8, Wherein: 

said mask information stored said mask 
information memoi7 means and said quantization 
threshold stored in saki quahtizatk>n threshold 
memoiy meaiis are chahged according to said 
stages. 
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